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Abstract. We introduce square diagrams that represent numerical semigroups 
and we obtain an injection from the set of numerical semigroups into the set of 
Dyck paths. 



Introduction 

A numerical semigroup is a subset of No closed under addition and with finite 
complement in No |6, 2J. The genus of a numerical semigroup A is the number of 
elements in No \ A, which are called gaps. A Dyck path of order n is a lattice path 
from (0, 0) to (n, n) consisting of up-steps |= (0, 1) and right-steps — >= (1, 0) and 
never going below the diagonal x = y. 

We introduce the notion of the square diagram of a numerical semigroup and an- 
alyze some properties of numerical semigroups such as their weight or symmetry 
by means of the square diagram. 

We prove that any numerical semigroup is represented by a unique Dyck path 
of order given by its genus. 

1. Square diagram 

Given a numerical semigroup A define r(A) as the path with origin (0, 0) and 
steps e(i) given by 

— > if i 6 A, 

T if i g A, 

We denote it as the square diagram of A. For instance, the set 

{0, 4, 8, 12, 16, 17, 19, 20, 21, 23, 24, 25, 27, 28, 29, 31} U {i e N : i > 31} 
is a numerical semigroup and its square diagram is the following one: 



e(i) 



for 1 < i < 2g. 



The conductor of a numerical semigroup is the unique element c in A such that 
c — 1 ^ A and c + No CA. The enumeration of A is the unique bijective increasing 
map A : No — ► A. We use Aj to denote The ith partial genus may be defined 
as 

g(i) = Aj — i = # gaps smaller than A^. 
l 
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Note that the following statements are satisfied: 

(1) 5(0) - 0, 

(2) g(i) < g(i + 1), 

(3) g(i) = g for alU > A" 1 ^), 

(4) g(i) — g for all i > g (consequence of (hi)). 

The poitns with integer coordinates in the square diagram of A are all points in 

{(i,g(i)) :0<i<g}U{{i- l,g(i)) : 1 < i < g} 

together with the points contained in the vertical lines from (i — l,g(i — 1)) to 
(i — 1, g(i)) whenever g(i — 1) < g(i). In particular, t(A) goes from (0, 0) to (g, g). 
So it is included in the square grid from (0, 0) to (g, g). This is why we call this 
diagram the square diagram of A. 

2. Square diagram of symmetric semigroups 

The conductor c of any numerical semigroup satisfies c < 2g, where g is the 
genus of the semigroup. When c = 2g the numerical semigroup is said to be 
symmetric (3J, 12). It is well known that all semigroups generated by two integers 
are symmetric. As a consequence of the definition of symmetric semigroups we 
have the following proposition: 

Proposition 2.1. A numerical semigroup A is symmetric if and only if its square diagram 
satisfies e(2g — 1) =}. 

The next proposition is a well known result on symmetric semigroups: 

Proposition 2.2. A numerical semigroup A with conductor c is symmetric if and only if 
for any non-negative integer i, if i is a gap, then c—l — iisa non-gap. 

The proof can be found in [3, Remark 4.2] and [2, Proposition 5.7]. It follows 
by counting the number of gaps and non-gaps smaller than the conductor and the 
fact that if i is a non-gap then c — 1 — i must be a gap because otherwise c — 1 
would also be a non-gap. As a consequence we have the following property on 
the square diagram of symmetric semigroups: 

Corollary 2.3. A numerical semigroup with genus g is symmetric if and only if the 
intersection of its square diagram with the square determined by the points (0, 0) and 
(g — l,g — 1) is symmetric with respect to the diagonal from (0, g — 1) to (g — 1, 0). 

Example 2.4. The set 

{0, 4, 8, 12, 16, 17, 18, 20, 21, 22, 24, 25, 26, 28, 29, 30, 32} U {i E N : i > 32} 

is a numerical semigroup and it is symmetric. Its square diagram is therefore symmetric 
with respect to the diagonal from (0, g — 1) to (g — 1, 0). 
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Remark 2.5. There exist paths from (0,0) to (g — 1, g — 1) which are symmetric with 
respect to the diagonal from (0,5 — 1) to (g — 1,0) but which do not correspond to a 
numerical semigroup. For example, 



This diagram does not correspond to a numerical semigroup because otherwise, Ai would 
be 2, but 4 would not belong to the semigroup. 

3. Weight of a semigroup 

The notion of the weight of a numerical semigroup has been widely used in the 
context of Weierstrass semigroups |5HT|. 

Definition 3.1. Let A be a numerical semigroup with genus g and let l\,...,l g be its 
gaps. The weight of A is the sum 

In a sense, the weight measures how complicated the semigroup is. For exam- 
ple, the simplest semigroup is that with gaps 1,2, ... ,g and it has weight 0. 

Proposition 3.2. The weight of a numerical semigroup is equal to the area over the path 
in the square diagram of the semigroup. 

Proof. Let A be the enumeration of the semigroup. The area below the path is 
equal to the sum £f =1 ffW' while the total area of the square diagram is g 2 . So, it 
is enough to prove that 

i=l i=l 

But H=i 9(i) + 2X1 (h ~i) = TLi (A* - i) +£f=i (h - i) = £ -=i i -2 £ti * = 

ZZ g+ i * - ELi i = £*=i Cs + - £*=i * = s 2 - 

□ 

4. The square diagram of a numerical semigroup represents a Dyck 

PATH 

Lemma 4.1. Let Abe a numerical semigroup with genus g and enumeration A. Ifg(i) < i 
then A-j+i = Aj + 1. 

Proof. If g(i) < i then there are more non-gaps than gaps in the interval [1, Aj]. So 
by the Pigeonhole Principle there must be at least one pair a, b E A with a + b = 
Aj + 1. Therefore, A^ + i = Aj + 1. □ 

Lemma 4.2. Let A be a numerical semigroup with genus g, conductor c and enumeration 
A. If g{i) < i then Ai > c. 
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Proof. Let us show by induction that Xi + k € A for all k > 0. It is obvious for 
k = 0. If \i + k 1 e A for all < k' < k then g(i + k) = g(i) < i < i + k and, by 
LemmaiZQ A, + (k + 1) G A. □ 

Theorem 4.3. T/ze patTz r(A) associated to a numerical semigroup A z's a Di/dc path. 

Proof. Let g and c be the genus and the conductor of A. It is enough to show that 
for all i with < i < g we have g(i) > i. Indeed, if g(i) < i, by Lemma [4.21 A; > c 
and g{i) = g, so i > g, a contradiction. □ 

Corollary 4.4. There are at most ( 2 g ff ) numerical semigroups of genus g. 
There are at most ( r fl ^/2]) s V mme ^ c numerical semigroups of genus g. 

Proof. The first assertion is a consequence of the fact that the number of Dyck 
paths of order n is given by the Catalan number C„ = ( 2 ™) (see (7J Corollary 
6.2.3(v)]). 

For the second, recall that the square diagram of a symmetric numerical semi- 
group is symmetric in the square determined by (0, 0) and (g — l,g — 1). Such a 
symmetric path is determined by the first half of the path. The result follows from 
the fact (see 14J) that the number of paths with m steps that start at (0, 0) and never 
go below the line x = y is ( r^j 2 -\ ) ■ ^ 
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